An improved derefinement algorithm of nested meshes
نویسنده
چکیده
In this paper we present a new version of the derefinement algorithm developed by Plaza et al. (in Numerical Methodr in Engineering, Elsevier Science, Amsterdam, 1992, pp. 225-232; in Algorithms, Software, Architecture, Elsevier Science, Amsterdam, 1992, pp. 409-415; A. Plaza, PhD thesis, University of Las Palmas de Gran Canaria, 1993; Commun. Numer. Meth. Engng, 1994, 10, 403-412).‘-4 The purpose is to achieve a better derefkment algorithm with a lesser degree of complexity. We present the theoretical study of this improved deretkment algorithm and of the inverse one for refinement. Firstly, our initial version of the derefinement algorithm is summarized. Then we present the refinement algorithm associated with the improved derefkrement one. Finally, automatic control of the sequences of irregular nested triangulations is shown by means of the resolution of an unsteady problem. In this problem the initial mesh has only nine nodes and a combination of refinements and derefhrements have been applied to approach both the circular domain and the initial solution. Copyright
منابع مشابه
The Fractal Behaviour of Triangular Fefimd/derefined Meshes
In the paper the author presents a novel point of view for the refinement and derefinement algorithms of triangular nested meshes using fractal concepts and iterated function systems (IFS). The fractal behaviour can be understood in the sense that these meshes feature a remarkable amplifying invariance under changes of magnification. Here we compare the meshes obtained by the combination of the...
متن کاملA New MeccanoTechnique for Adaptive 3-D Triangulations
This paper introduces a new automatic strategy for adaptive tetrahedral mesh generation. A local refinement/derefinement algorithm for nested triangula-tions and a simultaneous untangling and smoothing procedure are the main involved techniques. The mesh generator is applied to 3-D complex domains whose boundaries are projectable on external faces of a coarse object meccano composed of cuboid p...
متن کاملAutomatic Tetrahedral Mesh Generation for Environmental Problems
In this paper we present new ideas and applications to environmental problems of an innovative tetrahedral mesh generator which was introduced in [1,2]. A local refinement/derefinement algorithm for nested triangulations [3] and a simultaneous untangling and smoothing procedure [4] are the main involved techniques. The mesh generator can be applied to 3-D complex domains whose boundaries are pr...
متن کاملVelocity Field Modelling for Pollutant Plume Using 3-D Adaptive Finite Element Method
Air pollution models usually start from the computation of the velocity field of a fluid. In this paper, we present a model for computing that field based on the contribution of the observed wind flow and the vertical buoyancy or momentum plume rise defined by a Gaussian plume model. This initial velocity field is adjusted to verify incompressibility and impermeability conditions by using a mas...
متن کاملEngineering with Computers
Abstract In this paper we explain the fractal geometry of refined and derefined triangular and tetrahedral meshes by means of the application of iterated function systems (IFS). These meshes feature a remarkable amplifying invariance under changes of scale. The applications of IFS families are shown equivalent to the use of adaptive strategies that combine the refinement procedure with the dere...
متن کامل